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■^r ' Abstract. We give a new characterization of the Baire class 1 functions (de- 

fined on an ultrametric space) by proving that they are exactly the pointwise 
O^ , limits of sequences of full functions (which are particularly simple Lipschitz 

Cn I functions). Moreover we highlight the link between the two classical strati- 

fications of the Borel functions by showing that the Baire class functions of 
some level are exactly those obtained as uniform limits of sequences of Delta 
functions (of a corresponding level). 

(~| . 1. Introduction 

-)— » . 

2 ' li X and Y are metrizable spaces, a function f : X -^ Y is said to be continuous 

if the preimage of an open set of Y is open with respect to the topology of X, i.e. 
if f~^{U) G S5(^) for every U G 'I1^{Y). There are two natural generalizations of 
this definition, namely functions such that f~^{U) £ S9 , •i^(X) for every U open in 

> ■ Y and functions such that f-^{S) e S"(X) for every S G S^(r) (for ^ < uji): the 

r^ , former are called Baire class functions (of level ^ j while the latter are called Delta 

functions (of level ^). Each generalization provides a stratification of the Borel 
functions from X to Y, but if we compare the levels of the two hierarchies, that is 
if we fix some ^ < wi in the definitions above, they are quite different: for example, 
each level of the Delta functions is closed under composition, while no level of the 
^Q ' Baire class functions (apart from continuous functions) has such a property. 

f^ , The Baire class stratification was introduced by Baire in 1899 (with a slightly 

different definition which, however, turns out to be equivalent to the one proposed 
here in the relevant cases) and has been extensively studied. Of particular interest 
are the Baire class 1 functions, i.e. those functions such that the preimage of an 

^ . open set is a S2 set. For example, if / : [0, 1] —^ R is differentiable (at cndpoints we 

take one-side derivatives), then its derivative /' is of Baire class 1. Moreover, Baire 
class 1 functions (in particular those from the Baire space '^lo or from any compact 
space X to R) have lots of applications in the theory of Banach spaces (for more 
on this subject see, for example, [4], [2], [3], [6], [5] and references quoted there). 

In this paper we will give a new characterization for the Baire class 1 functions 
defined from an ultrametric space X (such as the Baire space '^w or the Cantor 
space '^2) to any separable metric space Y, by showing that they are exactly the 
pointwise limits of sequences of full functions (which are particular Lipschitz func- 
tions) between X and Y. Moreover we will show that the two hierarchies presented 
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before are intimately related by proving that a function is of level ^ in the Baire 
class stratification just in case it is the uniform limit of functions of level C+ 1 ii^ the 
Delta stratification. In particular, this gives another characterization of the Baire 
class 1 functions (taking ^ = 1). 

The paper is organized as follows. In Section [2] we give some (old and new) 
definitions and state the main Theorems of the paper. In Section[3]we consider the 
relations between Baire class and Delta functions, while in SectionUwe prove some 
Theorems about zero-dimensional and ultrametric spaces. The results of these two 
Sections are partially implicit in some classical proofs, but we put them here since 
we want to highlight the link between the two stratifications of the Borcl-functions 
and the special properties of Borel-partitions of completely disconnected spaces. 
Finally, in Section [5] we give the proof of the new characterization of the Baire class 
1 functions. 

All the proofs need only a very small fragment of the Axiom of Choice, namely 
Countable Choice over the Reals (ACt^;(R) for short J^. It seems not possible to 
avoid this (very weak) assumption since it is needed even to prove very basic re- 
sults in Descriptive Set Theory, e.g. to prove that S^l-"^) i^ closed under countable 
unions. Hence we will always work under ZF+ACcj(K). All the metrics d considered 
throughout the paper are always assumed to be such that d < 1. This condition 
is needed for the proofs of some of the results, but it is not a true limitation. In 
fact, given any metric d on X, it is easy to see that d' = j^ is a metric on X 
compatible with d such that d' < 1. Moreover, d is an ultrametric if and only if 
d' is an ultrametric, and one can easily check that all the definitions given in this 
paper are "invariant" under such a transformation of the metric, e.g. A <Z X is a 
full set with respect to d just in case it is a full set with respect to d' (although with 
different constantqj)- Thus all the results hold also when considering arbitrary (ul- 
tra)metrics. Finally, given any two sets A and B, we will denote by "^B the set of all 
the functions from A to B and by '^'^A the set of all the finite sequences of elements 
from A. In particular, "lj (the set of all the tj-sequences of natural numbers) will 
denote the Baire space (endowed with the usual topology), while ^'^oj will denote 
the set of all the finite sequences of natural numbers. For all the other undefined 
concepts and symbols we will always refer the reader to the standard monograph [IJ . 

Finally, it is the author's pleasure to aknowledge his debt to Slawomir Solecki 
for his review of the present work and for the suggestion of a further generalization 
of the characterization previously obtained. 

2. Preliminaries and statement of the main results 

We start with a few of definitions and basic results, following closely the presen- 
tation of [Ij. 



The fact that we will not use the full Axiom of Choice becomes relevant if one wants to assume 
other axioms which contradict AC (which however are, in general, consistent with ACij(R)). For 
example, the Axiom of Determinacy AD is needed to carry out the Wadge's analysis of continuous 
reducibility, so it could be useful to check that our results hold also in that context. 

In particular, one constant can be obtained from the other one via the bijection j : R+ — ► 

{0,l):r--TTF- 
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Definition 1. Let X, Y he metrizable spaces and (_ < uji a. nonzero ordinal. A 
function f : X ^ Y is oi Baire class 1 if f^^{U) E 'E2{X) for every open set 
U C Y. Recursively, for 1 < ^ < wi we define now a function f : X ^ Y to he 
of Baire class ^ if it is the pointwise limit of a sequence of functions /„ : X — > Y, 
where /„ is of Baire class ^„ < ^. 

We denote by B^{X, Y) the sef of Baire class ^ functions from X into Y. 

A function / which is of Baire class <^ (for some nonzero countable ordinal ^) is 
called a Baire class function. 

Definition 2. Let X, Y he metrizable spaces and let F be some collection of 
subsets of X. We say that f : X ^ Y is T -measurable if f^^{U) £ F for every open 
set C/ C y. 

The link between F-measurable and Baire class function is given by the following 
classical Theorem. 

Theorem 2.1 (Lebesgue, Hausdorff, Banach). Let X , Y be metrizable spaces, with 
Y separable. Then for 1 < ^ < ui, f : X ^ Y is of Baire class ^ if and only if f 
is TPc, ^-measurable. 

By analogy with respect to this Theorem, we say that a function / between two 
metrizable spaces is of Baire class if and only if it is S^-measurable, i.e. if and 
only if / is continuous. 

As a consequence of this Theorem, if X and Y are metrizable spaces and Y is 
separable, then the Baire class ^ functions provide a stratification in loi levels of 
all the Borcl functions, i.e. functions such that f^^{U) is Borel for any U G S°(F) 
(Borel- measurable functions). In fact for every nonzero countable ^ and every 
/ G B^{X,Y), f is clearly Borel. Conversely, let Un be a countable basis for the 
topology of Y and let / be Borel. Let ^„ be nonzero countable ordinals such 
that f~^{Un) G Sj^^ and let S, = sup{^„ | n G w} (which is again a nonzero 
countable ordinal). Since S9 is closed under countable unions and f~^{Un) G S2 
for every n G w, we have that / G B(^{X,Y). Note also that any B^{X,X) is 
not closed under composition since, in general, if / G B^{X,Y) and g G Bi,{Y,Z) 
then 9 o / G B^+^{X, Z). This result follows from the fact that if A G S°(>^) and 
/GZ?^(X,y) then /-1(A) GSO+,. 

The following is another classical facto. 

Theorem 2.2 (Lebesgue, Hausdorff, Banach). Let X, Y be separable metrizable. 
Moreover, assume that either X is zero-dimensional orY = M" for some n d lo (or 
even Y = C™ or Y ~ [0, 1]™ for some m G lu). Then f : X —> Y is of Baire class 
1 if and only if f is the pointwise limit of a sequence of continuous functions. 

Hence, under the hypotheses of this Theorem, f <E B^ {X, Y) if and only if it is 
the pointwise limit of a sequence of functions in lJi/<f Bu{X, Y), for all ^ > 1. 



In general, if X and Y are metrizable with Y separable and / : X — > y is the pointwise limit 
of a sequence of continuous functions then / is of Baire class 1. Nevertheless the converse fails 
in the general case: for a counterexample, simply take X = R and Y = {0, 1} (with the discrete 
metric) and consider the function such that /(O) = 1 and f{x) = for every x ^ 0. 
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There is another stratification of the Borel functions (in the case Y separable) 
which is important because, contrary to the case of Baire class functions, every 
level is a set of functions closed under composition. 

Definition 3. Let X, Y be metrizable spaces and ^ < tJi be a nonzero ordinal. A 
function f : X ^ Y is a A^-function (A° for short) if /~^(v4) e S°(X) for every 
Ae^iY). 

We denote by T>^{X, Y) the set of such functions. 

Proposition 2.3. For £, > I the following are equivalenj^: 
i) f ts AO; 

ii) f-'^iA) e n^ for every A G U^; 
Hi) f^^{A) e A" for every A e A^; 
W f^^{A) e S^ for every v <^ and A G II"; 
v) f^^{A) e A^ for every v < ^ and A G E°. 

Proof. Since S9 is closed under countable union, it is easy to see that i) <;=^ Hi), 
i) <S=^ ii) is obvious, and also Hi) => v) is trivial (since S° C A9 for every v < £). 
v) => iv) since A9 is closed under complementation and is contained by definition 
in S2. Finally, to see that iv) ^ i) recall that, by definition, every S2 set A can 
be written as a countable union of ljy<f n° sets. D 

As in the case of Baire class functions, a function / which is a A9-functions (for 
some nonzero countable ordinal ^) is called a Delta function. 

To observe that the Delta functions provide a stratification in wi levels of all the 
Borel functions it is enough to observe that every open set of Y is in S2(F) for every 
nonzero countable ordinal ^ and every metrizable space Y (and hence every Delta 
function is Borel) and that every Baire class function is a Delta function. To see 
this, let / G Bi,{X,Y) and let ^ be the first additively closed ordinal above ly (that 
is f = z/ • ui): we claim that / is a A2-function. In fact, let S G S9: by definition, 
S = [JnPn, where each P„ G n"^(y) for some ^„ < ^. Since / G Bu{X,Y) we 
have that Q„ — f^^{Pn) £ ^v+^i-ni^) ^-^id hence f^^{S) = 1J„ Q„ where each (5„ 
is in n°_|_ {X). Since ^ is additively closed and v, fin < £, we have that v + fin < £, 
for every n ^ ui: therefore f~^{S) G S9(X) by definition. 

Moreover, using again the fact that S°(F) C S9(F), it is easy to check that 
V^+,{X,Y)CBi{X,Y). 

Definition 4. Let X and Y be two metrizable spaces and let .7-" C ^ be two sets 
of functions from X to Y . Then .F is a ba.sis for Q just in case every function in Q 
is the uniform limit of a sequence of functions in J-'. 

We will prove in Section [3] that each level of the Delta functions forms a basis for 
a corresponding level of the Baire class functions. This result is essentially implicit 
in the proof of Theorem 12.11 (see [Tj), but we will reprove it here for the sake of 
completeness. 



For 5 = 1 we have in general that i) ■^=> ii) => Hi) <;=> iv) ■^=> v) but not Hi) =► i) (in 
fact if Y is connected we have that every function / satisfies Hi), but / is a Aj-function if and 
only if / is continuous). Nevertheless the Proposition remains true even for f = 1 if we require 
that Y is zero-dimensional. 
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Theorem 2.4. Let [X,dx), {Yjdy) he two metric spaces and assume that Y is 
also separable. A function f : X ^ Y is of Baire class ^ if and only if it is the 
uniform limit of a sequence of ^'i,^- functions. 

Corollary 2.5. Let {X,dx), (Yjdy) be two metric spaces and assume that Y is 
also separable. A function f : X ^ Y is in Bi {X, Y) if and only if it is the uniform 
limit of a sequence 0/ A2 -/Mictions. 

From Theorem 12.41 we can also derive the following Corollary. It can be seen as 
an extension of Theorem l2.2l in that case it was proved (under stronger hypotheses) 
that / is of Baire class 1 if and only if it is the pointwise limit of a sequence of 
Aj'-functions (i.e. continuous functions). Here we prove the same result for every 
level different from 1 (under weaker hypotheses). 

Corollary 2.6. Let X , Y be two metrizable spaces and assume that Y is also 
separable. Then for every 1 < £^ < tui, f : X —> Y is of Baire class ^ if and only if 
f is the pointwise limit of a sequence of ^'i- functions. 

By Theorem I2.2[ as previously observed, CoroUarv 12.61 remains true in the case 
f = 1 if we require that X is separable and either X is zero-dimensional or Y is 
one of R", [0, 1]" or C" (for some n G w). 

Finally, we want to give a new characterization of the Baire class 1 functions. 
First recall the following Definition. 

Definition 5. Let {X,dx), {XTdy) be two metric spaces. A function f : X ^ Y 
is Lipschitz (with constant L G M+ j if 

yx, x' G X{dY{f{x), fix')) <L-dx {x, x')). 

We denote by Lip{X, Y;L) the set of such functions and put Lip{X,Y) = 
Uie«+Lip(^,r;L). 

Let now {X,dx) be an ultrametric space, i.e. a metric space such that dx is an 
ultrametric. A set A Q X is full (with constant r G R'^ j if 

Va; ^A{B{x,r) C A), 

were B(x, r) = {y G AT | dx{x, y) < r} is the usual open ball. 

Proposition 2.7. Let {X,dx) be an ultrametric space. Then the full subsets of X 
form an algebra. Moreover, an arbitrary union of balls with a fixed radius is full 
(in particular, an arbitrary union of full sets with the same constant is full). 

Proof. Let A and B be full sets with constants r^ and rs respectively. Then it 
is easy to check that AU B is full with constant r = min{r^,rB}. Moreover, let 
X ^ A and assume towards a contradiction that y E A for some y G i?(x,r^). By 
the properties of the ultrametric dx, we have that B(y, r^i) = B{x, r^): but since 
A is full with constant rA, then B{y,rA) C A and hence a; G ^, a contradiction! 
Thus A \ A is full (with constant r^i). The second part follows again from the 
properties of an ultrametric. D 

Definition 6. Let (A, dx) be an ultrametric space and Y be any separable metriz- 
able space. A function / : A ^ F is said to be full if it has only finitely many 
values and the preimage of each of these values is a full set. 
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The function / is said to be to-full if it has at most countably many values and 
there is some fixed r E M+ such that the preimage of each value is a full set with 
constant r. 

It is clear that every full function is w-fuU. Moreover, if / is tj-fuU and r G M+ 
witnesses this, then / e hip(X, Y;r~^) (with respect to any metric dy compatible 
with the topology of Y such that dy < !)• In fact, let dy be such a metric and let 
X, x' G X: if dx{x, x') > r then 

dy{f{x), fix')) < 1 = r-1 • r < r-^dx{x,x'), 

while if dx{x,x') < r then x' G f^^{f{x)) (since x' G B{x,r)) and hence f{x) = 
fix'). 

Proposition 2.8. Let [X,dx) be an ultrametric space and {Y,dy), {Z,dz) be 
two metric spaces. Let f : X ^ Y be a full function, g G Lip(y, Z; L) and h G 
Lip(Z, X; L). Then g o f is full and, if dz is an ultrametric, also f o h is full. 
The same result holds if we sistematically replace "full" with "oj-fulV . 

Proof. The first part is obvious, since for every z E Z the set (g o f)^^{z) is cither 
empty or the union of finitely many full sets (and the cardinality of range(g o /) is 
less or equal than the cardinality of range(/)). For the second part, it is enough 
to show that the preimage via ft, of a full set A (Z X (with constant r) is a full set 
(with constant r ■ L^^). In fact, let z E Z be such that h{z) G A and let z' E Z 
be such that dziz,z') < rL~^. Then dxih{z),h{z')) < L ■ dz{z,z') < LrL^^ = r, 
and thus h{z') G A. But this implies B{z,rL~^) C h^^{A) and hence we are done. 
The case in which / is w-fuU is proved in a similar way. D 

Now we are ready to state the main Theorem of this paper. 

Theorem 2.9. Let {X,dx) be an ultrametric space and let Y be any separable 
metrizable space. Then f : X ^ Y is of Baire class 1 if and only if f is the 
pointwise limit of a sequence of full functions. 

By the observations above and since every Lipschitz function is uniformly con- 
tinuous, we have also the following Corollary as a simple consequence of Theorem 
[2:91 



Corollary 2.10. Let {X,dx), (Y,dy) be separable metric spaces and assume that 
X is an ultrametric space with respect to dx . For every f : X —^ Y the following 
are equivalent: 

i) f is of Baire class 1 ; 

ii) f is the pointwise limit of a sequence of co- full functions; 

Hi) f is the pointwise limit of a sequence of Lipschitz functions; 

iv) f is the pointwise limit of a sequence of uniformly continuous functions. 

The author first proved Theorem 12.91 but using Lipschitz (in particular tj-fuU) 
functions rather than full functions (although the proof was essentially the same 
presented here in Section [51): the idea to generalize the result to the present form 
(as well as the definition of fullness) is due to S. Solecki. 

3. The link between Baire class and Delta functions 
We first give some basic definitions. 
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Definition 7. Let X be a topological space and T C ^{X) be any pointclass. A 
T-partition of a set C £ F is a family (C„ | n < N) of nonempty pairwise disjoint 
sets of r such that C = U„<Ar C'« and I < N < luQ- 

Definition 8. Let X, y be two metrizable spaces and let T be some set of functions 
between X and Y. Let / : X — > F be an arbitrary function and (C„ | n < N) be 
some partition of X. We say that / is (locally) in T on the 'partition (C„ | n < N) 
if there is a family of functions {/„ | n < N} C JT such that / f C„ — fn \ Cn for 
every n < N. 

Moreover, if F C £F{X) is any pointclass, we will say that / is (locally) in T on 
a V -partition if there is some F-partition such that / is locally in T on it. 

Obviously, if T and Q are sets of functions and J- ^ G, then if / is locally in 
T on the partition {Cn \ n < N) we have also that / is locally in Q on the same 
partition. 

Proposition 3.1. Let X , Y be two metrizable spaces and S, be some nonzero count- 
able ordinal. Then every f : X ^ Y is in 2?^(X, y) if and only if there is a 
YPc-partition of X such that f is locally in I?^(X, y) on it. 

Proof. One direction is trivial, hence we have only to prove that if (C„ | n < N) 
is a S9(X)-partition on X and {/« | n < N} C ©^(X, y) witnesses that / is 
locally in V^{X,Y) on it, then / G V^{X,Y). To see this, let S G Sg(y). Then 

r\s) = [Jn<NU-\s) n c„) = [Jn<NUn\s) n c„): but f-\s) n c„ e sO(x) 

for every n < N and therefore f^^{S) € S2(X) (since S5(X) is closed under 
countable unions). D 



We are now ready to prove a Theorem from which Theorem 12.41 easily follows. 
We will use the following standard fact. 

Fact 1. Let {X, dx), (Y, dy) be two metric spaces, ^ be a nonzero countable ordinal 
and let (/„ | n e cj) be a sequence of functions from B^{X,Y) converging uniformly 
to some / : X -> y. Then / e B^{X, Y) as weU. 

Theorem 3.2. Let {X,dx), (Y^dy) be two metric spaces and assume that Y is 
also separable. Then for every function f : X ^ Y the following conditions are 
equivalent (fo^ ^ < £, < ^i): 

i) f is of Baire class ^; 
ii) there is a sequence of functions {fk \ k E lu) which converges uniformly to f 

and such that every fk is locally constant on some YP^, ^-partition; 
Hi) there is a sequence of functions {fk \ k £ uj) which converges uniformly to f 

and such that every fk is locally Lipschitz on some Yl'^^j^-partition; 
iv) there is a sequence of functions {fk \ k £ lu) which converges uniformly to f 

and such that every fk is locally continuous on some YPc, ^-partition; 
v) there is a sequence of functions {fk \ k € uj) which converges uniformly to f 
and such that every fk is a A.^f^^- function. 



°For the rest of the paper we will always assume without explicitly mentioning it that N is 
some ordinal less or equal to u). 

If f = then it is trivially true that i) ■4=> iv) <;=> v), but ii) and Hi) are not equivalent 
to i) unless X is zero-dimensional. 
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Proof. It is obvious that ii) =4> Hi) and Hi) => iv), since every constant function is 
Lipschitz and every Lipschitz function is also continuous. Moreover, using Propo- 
sition 13.11 and the fact that every continuous function is A9 (for every nonzero 
^ < wi) we have also iv) => v). Also v) => i) is easy: in fact every A9_,_]^-function 
is of Baire class ^ and B^{X, Y) is closed under uniform limits by the Fact above. 

Finally we prove i) => ii). For every fc e w, fix some open cover {U^ \ n < N) 
of Y of mesh 2"^^, that is a sequence of open sets such that Y = Un<jv ^n ^^d 
diam(C/^) < 2~'' for every n < N, and fix also a sequence {z^ \ n < N) of points 
of Y such that z^ G (7^ for every n < N. One way to do this is to consider an 
enumeration (y„ | n < A^) of some (at most) countable dense set of points of Y 
(which exists because Y is separable) and to put U^ — i?(y„,2~('^+^)) ^ {y eY \ 
dY{y,yn) < 2-('=+i)} and z^ = j/„. Let S^ = r\U^,)- Clearly Vn < iV(5^ e 
S^+i(X)) (since / S Bs_{X,Y)) and the sets {S'^ \ n < N) cover X. Since SO^^ 
has the generalized reduction property, we can find for every fc S cj a sequence 
(Qf, I n < TV) of SO^i sets such that Q^ C S^ for every n < iV, Qj; n Qj; = 
if 71 7^ m and U„<7v Qn ~ Utkat '5'n = ^ (thus, in particular, the Q^'s form a 
S9_|_j^-partition of X). 

Now define fk : X ^ Y : x t-^ z^, where n < iV is the unique natural number 
such that a; e Qjj. 

Note that fk is locally constant on (Q^ \ n < N). It remains only to prove that 
the sequence {fk \ k E uj) converges uniformly to /. Clearly this follows from 

Claim 3.2.1. Fix some k E oj. Then for every x £ X 

d{fk(x)J{x))<2-K 

Proof of the Claim. Fix some x & X and let n be such that x € Q\ (so that, in 
particular, x G S^)- Then f{x) S U^, and since diam([/^) < 2~^ and z^ € U^ we 
have that d{fk{x), f{x)) < 2^*-'. D Claim 

O 

Remark 3.3. The same result holds if we consider A2_)^-^-partitions because it is 
easy to check that every S9^]^-partition is actually a A9_|_j^-partition (the converse 
is trivially true). We can also consider partitions formed only by sets which are 
difference of two n2 sets (i.e. 2-112 sets), since every S9^-^-partition {Sn \ n < N) 
can be refined to a 2-n9-partition. In fact, since Sn G ^f+i: by definition there are 
{Pn,m \m euj,n < N) such that Pn,m e n^ and S'„ = UmGu; Pn,m for every n < N 
(we are not requiring that the sets Pn^m are different for distinct indexes m, hence 
we can suppose that Pn,m is defined for every m £ uj). Fix some bijection (■, ■) 
between uj x uj and uj (for example (i, j) = (2*(2j + 1)) — 1) and let R[n,m) = Pn,m- 
Inductively put jo = and j^+i = min{j | j > ji A Rj \ IJ,^^- Ri ^ 0} (in general 
the sequence ji is defined for i < I where I <uj). Now define 

Q^ = Ro. \ U ^' = ^J- \ U Q' 

Kji Ki 

for every i < I. Clearly {Qi | z < /) is an at most countable partition of X (since 
the sets Sn cover X) and refines {Sn \ n < N). Moreover every Qi is the difference 
of two n^ sets (being 11^ is closed under finite unions). 
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Moreover, if dy is a compact metric (e.g. it is induced by any metric on a 
compactification of Y), the partitions above can be taken to be finite. 

Finally, as we will see in the next Section, if X is zero-dimensional we can 
strengthen the result a little bit by taking n9-partitions (instead of S9_|_]^-partitions) 
in conditions ii)-v). 

Now we restate Corollary 12.61 in the following (slightly) stronger form. 

Proposition 3.4. Let X , Y be two metrizable spaces and assume that Y is also 
separable. Then for every nonzero S. < i^i, if there is a sequence of ^2 -functions 
pointwise converging to f then f is of Baire class ^. 

Conversely, if £, > 1 and f : X ^ Y is of Baire class £, then there is a sequence 
of ^2-functions pointwise converging to f. 

Proof. Let d be a compatible metric on Y. Recall that every open sphere U oiY can 
be written as the union of countably many closed sphere each of which is contained 
in the interior of the following one. In fact let U — B{yo, e) = {y €Y \ d{y, yo) < e} 
and let {Sm | m £ cj) be a strictly increasing sequence of real such that Sm < £ 
for every m € uj and lim„i £„ = e: then U = Umeo; -S™(2/o,em) = [Jmeu,{y ^ 
Y I d{y,yo) < £m}- Moreover, since e„ < e„+i, we have also Bm = B{yo,em) Q 
Brn+i = B{yo,em+i), that is C/ = [Jmeu, ^"i- 

Now assume that {fk | fc G lj) is a sequence of A9-functions pointwise converging 
to /: it is enough to prove that f~^{U) G S9^j^(X) for every open sphere U = 
[Jm^'^Y. First note that 



r'iu) = U U n fk\B^)- 



7nGaJ n^uj k>n 



In fact, if f(x) G U then there is an m such that f{x) G Bm C Bm and hence 
also fk{x) G Bm for any k large enough (since fk converge to /). For the other 
direction, if there is some m such that fk{x) G B,n for almost all k, thus also f{x) 
(which is the limit of the points fkix)) must belong to the same Bm (since it is 
closed). 

Since each fk is a A9-function and since Tli{Y) C n9(F) for every nonzero 
countable ^, we have that f~^{Bm) G n9(X) for every m ^ to and hence also 
C\k>nfk^^Brn) G n9(X) for evcry n & u) (since n9(X) is closed under countable 
intersections). But then f~^{U) is a countable union of n9(X) sets, i.e. it is a 
S9_^^(X) set and we are done. 

Conversely, if ^ > 1 and / is of Baire class ^ then it is the pointwise limit of 
some sequence /„ of functions such that for every n G to there is a 1 < t'n < ^ such 
that /„ is of Baire class I'm . Using Theorem 12.41 find for every n G a; a sequence 
gn,m of A^ _|_]^-functions converging uniformly to /„. Note that by the construction 
above (Claim [3. 2. ip we can assume that d{gn,m{x)^ fn{x)) < 2"™ for every a; G X. 
Moreover, since t'n -t- 1 < £, we have that every gn,m is, in particular, a A9-function. 
Take any diagonal subsequence (/i„ | n G w) of the gn,m, e.g. /i„ = gn,n- It remains 
only to prove that this sequence converges pointwise to /. To see this, fix some 
X G X and k G uj. Let j G w be such that 

V*>j(d(/.(x),/(x))<2-(^-+i)) 
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and put m = niax{j', k + 1}. Clearly, for every m' > m we have 

d{hm'{x),f{x)) < d{gm',m'{x),fm'{x)) + d{fm' (x), f (x)) < 

< 2""' + 2-'-''+^^ < 2 • 2"(''+i) = 2-''. 

D 

The same Corollary clearly holds if we consider functions which are constant 
(respectively, Lipschitz, continuous) on a finite A9-partition. 

4. Zero dimensional spaces 

We now prove some Theorems on zero-dimensional and ultrametric spaces. In 
particular, the first is a simple variation of some classical results (see [1]). Let 
s G ^'^uj be a finite sequence of natural numbers. We will denote the length of s by 
lh(s) (formally, lh(s) = dom(s)). 

Theorem 4.1. If {X,d) is a metric, separable and zero- dimensional space, then 
there is some set A C "oj and an homeomorphism h : A ^f X such that h e 
Lip(^,X; 1) (with respect to d and the usual metric d' that '^uj induces on A). 

If moreover d is an ultrametric then h can be taken bi-Lipschitz, i.e. h^^ G 
Lip(X, A; 2) (and h e Lip(A, X; 1) as before). 

If d is also complete then the set A can be taken to be a closed set. 

Proof. The first part is a standard argument: one can construct a Lusin scheme 
{Cs \ s e '^'^uj) on X such that 

i) Q = X 
ii) Cs is clopen 

iv) diam(Cs) <2"">("). 

From this one can conclude that the induced map / is defined on the set A = 
{y G ^Lo I Pl^ Cy\n 7^ 0} and is an homeomorphism. But condition iv) implies also 
/ G Lip(A, X; 1). In fact, for every x,y € A such that a; ^ y, let n G a; be such 
that d'{x, y) = 2^" and let s = a: \ n = y \ n. Clearly we have that h{x) G Cg and 
h{y) G Cs- Thus condition iv) implies that d{h{x),h{y)) < 2-"^('*) = 2"" = d'{x, y). 
If we now assume that d is an ultrametric on X then we can construct a Lusin 
scheme {Cg \ s G ^"w) on X such that 

i) Q = X 
ii) either Cs = or Cs is a sphere 

iv) diam(Cs) < 2-"^("). 

In fact every nonempty Cs (with s ^ 0) will be defined as Cs — B (x, 2^"^'"^) 
for some x ^ X. 

Let D be countable and dense in X: we construct the scheme by induction on 
lh(s). First put C0 = X. Suppose to have constructed Cg with properties i)- 
iv). If Cs = then put Cs-i = for every i £ lj, otherwise fix an enumeration 
(xfc I fc G uj) of Cgr\D. Then define Cs^q = B (xq, 2-(ih(s)+i)-) ^nd either Cs^,+i = 
B (a;fe._|_j,2~("^(*)+^)), where fci+i is the smallest k > h such that Xk ^ U,<i^s"j> 
or Cs"i+i = if such a k does not exist. 
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Clearly Cs^i C Cs (since d is an ultrametric) , diam(Cs^i) < 2^("^('''+^) and 
C-s ~ UiGw '-'s-i because D is dense, hence we are done. Arguing as before, h 
is a bijection defined on a set A C '^uj and h e Lip(A,X;l). Now we want to 
show that d' {h^^ (x) , h~^ (y)) < 2d(x,y) for every distinct x,y E X. Put Sx.y = 
{s e '^'^uj I X G Cs /\ y E Cs}- Clearly Sx,y is linearly ordered and admits an 
element t of maximal length (otherwise x = y). Thus d'{h~^{x), h~^{y)) = 2^"^^*^ 
If d{x, y) < 2~("^'*)+^^ then, by the construction above and the fact that d is an 
ultrametric, there would be an i G cj such that x € Ct^i and y G C^^^, contradicting 
the maximality of t. Hence d{x, y) > 2^('^(*^+^^ and 

d'{h-\x),h-\y)) = 2-^^'^*^ ^ 2 • 2-("^(*)+i) <2d{x,y) 

as required. 

Finally it is not hard to check that the completeness of d implies that A is a 
closed set. D 

Note that, in particular, this Theorem provides also that every separable, metriz- 
able and zero-dimensional space is ultrametrizable (i.e. it admits a compatible ul- 
trametric d): let h be the homeomorphism given by the Theorem and simply put 
d{x,x') = d'{h^^{x), h^^{x')) for every x, x' E X, where d' is the usual (ultra)metric 
on "w. Clearly, if X is also Polish we have that the ultrametric d is also complete. 

For notational simplicity we put Sq = IIq = Aq = A". Moreover, for every 
countable ordinal ^, we denote by T^%c (respectively, S^t and A^-t ) the pointclass 
[j.^^Ul (rcsp. [j,<^K and U.<5 AjJ). 

Theorem 4.2. Let X be a separable, metrizable, zero- dimensional space and let A 
be a subset of X . For every nonzero ^ < lui the following are equivalent: 

t) Ae ^; 
ii) there is a ^'i-partition of A, i.e. there is (C„ | n < N) such that for every 

n,m < N we have Cn G A9; n ^ to =^ C„ n Cm ~ 0, and A = lJn<Ar ^n.; 
Hi) there is a Yl^^-partition of A, i.e. there is (P„ | n < N) such that for every 
n < N there is some Vn < £. with Pn G n°^, if n ^ m then Pn n Pm — 9, and 

Proof. The implication Hi) => ii) is obvious since every 11° set is also A2 if j^ < ^. 
Also ii) =^ i) is easy since every A9 set is by definition a S9 set and the latter 
pointclass is closed under countable unions. Hence we have only to prove i) =^ Hi) 
and this will be done by induction on 1 < ^ < cji. 

If ^ = 1 we have only to note that every open set U can be written as a countable 
union of pairwise disjoint clopen sets. Since X is separable and zero-dimensional 
we have that U — 1J„ C„ for some sets C„ G A^: now define by induction Pq = Cq 
and Pn+i = Cn+i \ Ui<ri ^i ^^'^ uotc that each P„ is clopen (since Aj is closed 
under complementation and finite unions and intersections), U = [J^Pn and that 

n ^ TO ^ P„ n Prn = 0. 

If ^ > 1 and S G S2, by definition there are some sets P„ G II"^ such that 
S = [J^^ Pn and Un < ^ for all n G uj. First define inductively Pq = Pq and 
-Pn+i — Pn+1 \ Ui<n ^« ^'^'-^ notc that they form a partition of S. Clearly each 
P^ can be seen as the difference of two 11° sets where ly = maxji^o, ■ ■ ■ ,i^n} < £, 
(since v' < v ^ 11°, C 11° and 11° is closed under finite unions) and hence we 
have only to prove that for all i^ < ^, every set of the form QCiR with Q G 11° and 
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R G S^ admits a 11^ partition. Using the inductive hypothesis, find a partition 
{Rn I n G o;) of i? such that i?„ G II" for some fin < v and note that i?„ G 11° 
for every n G w. Then it is easy to check that the sets Qn = Q C) Rn are in 11° and 
that they form a partition of Q fl i?, hence we are done. D 

In particular, every S^.-^ set admits a n2-partition. This imphes that every 
Sj^j^-partition of X can be refined to a n9-partition and, more generally, every S9- 
partition can be refined to a 11° ^-partition. Therefore, in the case X is separable, 
metrizable and zero-dimensional, we have the following improvement of Theorem 
13:21 



Corollary 4.3. Let {X, dx) and {Y, dy) he two metric separable spaces and assume 
that X is also zero-dimensional. Then a function f : X ^ Y is of Baire class S, 
if and only if there is a sequence of functions converging uniformly to it and such 
that each of them is locally constant (respectively, Lipschitz, continuous) on a 119- 
partition of X . 

5. Baire class 1 and full functions 

Let r C ^C^w) be a boldface pointclass, i.e. a collection of subsetes of "w closed 
under continuous preimage. We say that a set A G F is T-complete if for every 
-B G r there is a continuous function / : '^oj — * '^uj such that B = f^^{A) (such a 
function will be called a reduction of B in A). 

Recall also that a continuous function from "w to '^ui can be viewed as the 
function arising from some particular function ip : ^^oj —> ^^lo. We say that 
ip : ^^oj — > <"ct; is continuous if s C i ^ '^{s) C ipit) for every s,t G ^^uj and for 
every a; G "cj 

\mi{\h{if(x \ n))) = 00. 

If (/9 is continuous it induces in a canonical way the unique function 

/^ : "w ^ "w : a; (--. (J (^(x f n), 

and it is not hard to see that f^ is a continuous function. 

Conversely, suppose / : "cj -^ "cj is continuous. For every s G ^"cj consider the 
set Ss = {< G '^'^uj I /(Ng) C Nf}. Clearly Eg is linearly ordered (because if t and 
t' are incompatible then Nt n Nf = 0), and hence we can define Lp{s) = ts where 
ts G Ss is such that lh{ts) = max{lh(i) | \h{t) < lh(s) A t G T,s}. It is not difficult 
to check that (p : "^'^w -^ '^'^uj is continuous and that f^p = f. 

By analogy with the previous definitions, if A,B C '^uj and (p : ^^m -^ ^^m is 
a continuous function such that /~^(A) = _B, we call (p a reduction of B into A 
and we say that ip reduces B to A. From the observation above, it is clear that if 
A is F-complete for some pointclass T C ^(^cu) then for every i? G F there is a 
reduction ip : ^'^o; -^ ^'^w of B in A. 

For every t,s £ '^'^u define i — s = if lh(i) < lh(s), and t — s = uE '^'^uj, where 
u is such that t — {t \ lh(s))'"M, otherwise. 

Let ip> = {ip„ I n < N) be a sequence of continuous functions pn '■ ^'^w -^ '^'^lo. 
Moreover, let (n^ | fc G w) be an enumeration of N with infinite repetitions such 
thalQ n-fc ¥" nk+i for every k e uj. Define {p)* : <'^uj -^ <"a; and a : ^"^uj -> N 



Clearly this last condition is required only if Af > 1 . 
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in the following way: first put (</?)* (0) — and ct(0) — no. Then suppose to have 
defined ((/?)* (s) and (t{s) — Uk and inductively put 

if <y3cr(s)(s'"i) — (0)* (s) doBS not contain 0, and 

otherwise. Finally put f7(s'^z) — a{s) = Uk in the first case and cr(s'^z) = Uk+i in 
the second one. 

The function (ip)* is clearly continuous (since it is constructed extending at each 
step the previous value and is such that \h{{0)*{s)) = lh(s) for every s G '^'^uj) and 
is called the Ti2-control functioii^ of the sequence 0, while the function a is the 
state function associated to it. Moreover we will say that a{s) G N is the state of 
s with respect to ((/?)*. 

Consider now a family An C '^oj of S2 ^^^s (for n < N) and S = {x G '^ui \ 
3n\fm > n{x(fn) ^ 0)}. Since S is Sj'Complete there are continuous functions 
(fin : '^'^LiJ -^ '^'^LiJ which reduce An to S, i.e. such that f^^{S) — An- Define 
(fi = {ipn I n < N) and let (ip)* and a be constructed as above. For notational 
simplicity we put cf) = ((/?)*. We want to prove the following 

Claim 5.0.1. The function /^ : "lj -^ "w is a reduction of Un<Af ^" ^^ ^^ ^■^■ 
/<*" ("S") = Un<Af ^n (hence, in particular, S2 is closed under countable unions). 
Moreover, x € [Jn<N ^" i^ ^^"^ ^^^y ^^ ^^^ sequence {a{x \ k) \ k e oj) is eventually 
constant, that is 3m\/m' > m(cr(x \ m') — a{x \ m)). 

Proof of the Claim. First observe that, by the definition of 0, for every x G "w we 
have f^{x) S S' if and only if the sequence {<t{x \ m) | to e w) is eventually constant, 
since for every s G ^"w and i e w we have that (l){s'~'i) = cj){s)'^0 if and only if 
cr(s'^z) 7^ o'(s). So it is enough to prove that x e Un<7V ^n ^^^ ("'(^ \ m) \ m G u) 
is eventually constant. 

For every fc G w let o{nk) — \{i < k \ Ui — nfe}|. Now suppose that x G An 
for some n < N and let ^ = |{7i G a; | f^^{x){n) = 0}|. Since fn is a reduction 
of An in S we have that I < lu. Let k be such that rik = n and o{nk) = ^ + 1. 
If there is no m such that a{x \ m) = n^ then the sequence of states oi x \ i 
(for i & uj) with respect to (/) is eventually constant and we are done. Otherwise, 
there are < toq < toi < . . . < TO;_i < ?n such that 17(2; \ {rrii — 1)) = n and 
4>{x \ nii) — (j){x \ [nii — 1)) contains a for every i < I. Therefore for every m' > m 
we have that (pn^ {x \ (to' + 1)) — (j>{x \ to.') does not contain any since pn^ — fn- 
hence a{x \ m') = Uk for every m' > m and we are done again. 

For the other direction, assume x ^ Un<Af^"- Then for every n < N and 
m € id we have that there is an m' > m such that (p>n{x \ m') — pn{x \ m) 
contains some 0. This implies that for every to G a; there is an m' > m such that 
a{x \ to') 7^ a{x \ TO-) and thus (17(0; f to) | to G w) is not eventually constant. 

n Claim 

With the notation above, if a; G Un<Ar ^n, we will call stabilizing point of (p on 
X the natural number 



The symbol Sj refers to the Sj'^sts which are involved in Claim 15.0.11 and in the other 
considerations below. 
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TTix,(t> = min{TO G lo \ Vm > m(a{x f 7n ) = g(x \ rri))\. 
Moreover it is not difficult to check that in this case x G ^cr(t) (where t = x \ m^^^. 
In fact, iprj{t)(x \ m') — 4>{x \ (m' — 1)) does not contain any for every m' > rax^,f,, 
and hence fip^,^. {x) £ S. 



Now we state and prove a Theorem which is crucial to obtain Theorem [ 

Theorem 5.1. Let A he any subset of^uj and Y he a separable metrizable space. 
If f £ Bi{A,Y) then there is a sequence of full functions fi^'.A^Y converging 
pointwise to f . 

Proof. Let dy be any compatible metric on Y. Let (Us \ s G ^'^w) be an open 
scheme on Y, i.e. a family of sets Us QY such that for every s £ ^"w we havq_|: 

i) f/0 = r 

ii) Us is open 

iii) Us = [j^eu. Us^, 
iv) diam([/,) < 2~i''("). 

One way to do this is to fix some countable dense D <ZY (which exists since Y 
is separable) and an enumeratior|_j {yi \ i & w) of it, and then recursively define 
[/0 = y and Us-i = S(y,, s-(ih(s)+2)j) ^ [/^ ^^^^ ^-^^^ jj_^ ^^^^y ^^ ^-^e empty set 

for some s, but the sequences s such that Us ^^ form a pruned tree i? on w: hence 
for every s £ R we can fix some ys (z Us- 

Since / e Bi{A,Y) and f'HUs) £ '^U^), there are Vs G S^("w) such that 
f~^{Us) — Vs (^ A (for every s G -R), thus we can consider some reduction i^^ : 
<'^uj -^ <"w of Vs'm. S = {x £"^00 \ 3n\/m > n{x{m) ^ 0)} C "w. Moreover, for aU 
these s we can consider an enumeration without repetitions {ji | i < /s )(/<,< w) 
of the j E Lo such that s'^j G -R, and define the sequence of continuous functions 
^s = (vi I * < Is) where ipi = ^s-ji- Finally, let ips = {^s)* be the Sj-control 
function of the sequence (/?s, and as be the state function associated to it. 

We are now ready to define the functions fk. Fix some k £ lj and for every 
X £ A inductively define for i < k: 

x,k 



Sn" = \mm{(T0(x I" fc), fc}) 

'i+l ^ ^' 



s^l'i = tC min{(Tt^ (a; \ fc), fc}. 



where i^ — s^' . For notational simplicity, for every n G w we will put sj^ = s^'"- 
Note that by definition of 0s one can easily prove by induction on i < fc that sf. £ R 
for every x £ A: hence we can define 

fk : A -^ Y : X ^ ys^. 

Claim 5.1.1. For every k £ uo the function fk is full with constant k. 

Proof of the Claim. It is clear that s% £ '"'+^(fc + 1) for every x £ A, thus fk has at 
most (fc + 1)*^+^ values. Moreover, these values depend only on the sequence x \ k, 
hence the preimage of each of them is a union of balls with radius 2~'' (and hence 
is a full set by Proposition [HIT]). D Claim 



^Note that in general this is not a Lusin scheme since, in this case, we do not require that if 
s and t are incompatible sequences then Us nUt = 0- However we can add this condition if Y is 
also zero-dimensional. 

^We allow repetitions if Y is finite. 
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Claim 5.1.2. The sequence {fk \ k E oj) converges to / pointwise. 

Proof of the Claim. Fix some x G A and n G cj. We want to prove that there is an 
meuj such that Vm' > m {dy {fm' (x) , f (x)) < 2-("+i)). 

We define inductively a sequence (rrij \ j < n) of natural numbers (the sequence 
of the stabilizing points of x) and a sequence {tj \ j < n) of compatible and length 
increasing sequences of natural numbers. First put tuq = rnx,ijj^ and to = {<^il>{x \ 
mo)): then for every i < n define rrii^i — mx^-^^. and ti-|_i = ti'"<Tt-{x \ rrii^i). 
Finally put i_i = by definition. 

Now recall that, by Claim 15.0.11 and the observations following it, if f{x) G 
UmGw Us-~m then f{x) G C/s"CT,(a;rm) ^'^^ every m > ra^^^^- Therefore the fact that 
f{x) G Y implies that f{x) G Utg- Moreover, using the same argument, one can 
show that since /(x) G Uti then f(x) G Ut^^^ for every i < n, hence we have 

fix) e Ut,,. 

Recall also that, by definition of the numbers rrii, 

Vm' > m, (U = U-i^CFti^iix \ to')). 

Let TO = max{TO,o, . . . , ?Ti„, n, fc}, where k is the smallest natural number such 
that tn G ^'^k. Again by induction on i < n, it is not hard to prove that for 
every m' > m and every z < n we have s^'™ — ti and hence s^, ^ t„. Since 
we have that fm'ix) = Vs-^, G C^s-^, ^ Ut„ (by sj^, 3 t„), lh(t„) = n + 1, and 
diam(C/(^) = 2~"'('"), we can conclude that dy(/m'(a;), /(x)) < 2^^"+^^ and we are 
done. D Claim 

O 

We are now ready to prove the characterization of the Baire class 1 functions as 
pointwise limits of full functions, i.e. Theorem [ 



Proof of Theorem, \2.9[ Since every full function is Lipschitz and every Lipschitz 
function is continuous, if / is the pointwise limit of a sequence of full functions 
then it is in Bi{X,Y) (see note [2] on pagelSj. 

For the other direction, let X and Y be as in the hypotheses of the Theorem, 
and let A C '^uj and h : A ^r X he obtained applying the second part of Theorem 
Oto X. Define 

g^foh-.A^Y. 

Since h is continuous, if / is of Baire class 1 then also g is of Baire class 1. Let 
gn : A -^ Y he the sequence of full functions convergent (pointwise) to g that comes 
from Theorem 15. 11 and define for every n G a; 

/„ = 9n oh-^:X^Y. 

Clearly each /„ is a full function by Proposition 12.81 and moreover / is the 
pointwise limit of the sequence {fn | n G w): in fact for every x E X and every 
n € uj we have that d{f„i{x),f{x)) = d{gm{h~^{x)),g{h^^{x))) < 2^" for to large 
enough (since gm —>- 9 pointwise). This completes the proof. D 
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